﻿//11. ⾃幂数
//11.1 题⽬描述：
//写⼀个代码打印1~100000之间的所有的⾃幂数，中间⽤空格分隔。
//11.2 解法思路：
//⾃幂数是指⼀个数的位数的n次⽅等于这个数本⾝。例如，153是⾃幂数，因为 1 ^ 3 + 5 ^ 3 + 3 ^ 3 = 153。
//我们可以使⽤⼀个循环遍历 1~100000 并检查每个数是否为⾃幂数。
//1. 计算 i 的位数 n；
//2. 计算 i 的每⼀位的 n 次⽅之和 sum；
//3. 判断 sum 与 i 是否相等，相等则 i 是⾃幂数。
//• 可以使⽤ pow 函数求得某个数的次⽅数。
//11.3 解法代码：
#include <stdio.h>
#include <math.h>
int main()
{
	int i = 0;
	for (i = 1; i <= 100000; i++)
	{
		//判断i是否是⾃幂数
		//1. 计算i的位数n
		int n = 1;
		int tmp = i;
		while (tmp / 10)
		{
			n++;
			tmp /= 10;
		}
		//2. 计算i的每⼀位的n次⽅之和
		tmp = i;
		int sum = 0;
		while (tmp)
		{
			sum += (int)pow(tmp % 10, n);
			tmp /= 10;
		}
		//3. 输出
		if (sum == i)
			printf("%d ", i);
	}
	return 0;
}